Adapting the strongly-connected trellis concept for use with trellis-coded modulation
نویسندگان
چکیده
The strongly-connected trellis was originally proposed by Chang and Yao as a way of increasing the efficiency of Viterbi decoders implemented on locally-connected parallel processor arrays. Originally, this concept was derived with binary convolutional codes in mind. Its adaptation to TCM is non-trivial due to the presence of parallel branches in the trellis. The method we propose utilizes a modified strongly-connected trellis concept to increase the efficiency of TCM decoders on locally-connected processor arrays. A TCM decoder based on these principles was implemented on a MasPar massively parallel computer for experimental purposes.
منابع مشابه
Trellis-Coded Quantization Based on Maximum-Hamming-Distance Binary Codes
Most design approaches for trellis-coded quantization take advantage of the duality of trellis-coded quantization with trellis-coded modulation, and use the same empiricallyfound convolutional codes to label the trellis branches. This letter presents an alternative approach that instead takes advantage of maximum-Hamming-distance convolutional codes. The proposed source codes are shown to be co...
متن کاملSerial Unequal Error - Protection Codes based on Trellis - Coded ModulationDavid
633 Serial Unequal Error-Protection Codes based on Trellis-Coded Modulation David K. Asano and Ryuji Kohno Abstract| Unequal error-protection (UEP) codes that are designed using trellis-coded modulation (TCM) are proposed for use with a single data stream consisting of information with two levels of importance. To achieve UEP, the proposed scheme encodes the data according to the importance of ...
متن کاملAdaptive Coded Modulation for Fading Channels
We apply coset codes to adaptive modulation in fading channels. Adaptive modulation is a powerful technique to improve the energy efficiency and increase the data rate over a fading channel. Coset codes are a natural choice to use with adaptive modulation since the channel coding and modulation designs are separable. Therefore, trellis and lattice codes designed for additive white Gaussian nois...
متن کاملJPL PUBLICATION 86-44 Multiple Trellis Coded Modulation (MTCM)
Conventional trellis coding outputs one channel symbol per trellis branch. channel symbol combination of performance ga Here we introduce the notion of multiple trellis coding wherein more than one the a per trellis branch is transmitted. It is shown that multiple trellis coding with M-ary modulation yields n with symmetric signal sets comparable to that prev ously achieved only with signal con...
متن کاملStaggered Trellis Coded Modulation
A special construction method for parallel concatenated trellis coded modulation, namely staggered trellis coded modulation, is presented. This coding scheme is similar to that of the recently introduced binary laminated turbo codes and it comprises a convolutional structure due to an additional block-wise memory. The encoder and a possible decoder for this new code construction is presented an...
متن کامل